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A BIB  design  with  b blocks  is  said  to  have  the  support 
size  b*  when  exactly  b*  of  the  b blocks  are  distinct. 
BIB  designs  with  b*  < b have  Interesting  applications  in 
design  of  experiments  and  finite  population  sampling  as  ex- 
plained in  detail  in  Foody  and  Hedayat  (1977).  A method 
called  "trade  off"  is  introduced  for  the  construction  of 
BIB  designs.  We  apply  this  method  and  some  techniques  in 
combinatorial  topology  to  study  BIB  designs  with  arbitrary 
V and  k = 5 in  general  and  with  v = 7 and  k = 3 in 
particular.  VJe  determine  the  existence  or  nonexistence  of 
BIB  designs  with  any  given  b and  b*  except  the  case  when 
b = 16  for  the  family  of  BIB  designs  with  v = 7 and 
k = 3. 


1. 


1.  Motivation.  Suppose  an  experimenter  wants  to  test  and 
evaluate  v = 7 treatments  based  on  b blocks  each  of  size 
k = 3.  According  to  the  usual  homoscedastic  linear  additive 
model  for  measurements,  the  best  possible  design  under  any 
reasonable  statistical  criterion  is  a balanced  Incomplete 
block  design  (abbr.  BIB  design).  This  is  a result  due  to 
Kiefer  (1958j  1975)*  When  b is  not  a multiple  of  7,  no 
BIB  design  exists  and  therefore  the  existing  literature  is 
not  of  much  help  to  the  experimenter.  But  if  b is  a mul- 
tiple of  7,  the  designs  do  exist.  Thus  label  the  treatments 
as  1,2,..., 7.  For  b = 7,  one  example  of  BIB  design  is 

12  4 5 6 1 

2 3 5 6 7 2 

3 4 6 7 1 3. 

4 5 7 

If  b = 7t,  one  can  simply  take  t copies  of  the  above  de- 
sign. The  resulting  design  consists  of  only  seven  distinct 
blocks  and  is  therefore  said  to  have  the  support  size  7. 
There  are  BIB  designs  with  different  support  sizes.  For 
example  if  b = 35^  the  collection  of  all  = 35  possible 

blocks  of  size  3 form  a BIB  design^  and  this  design  has 
the  support  size  35*  To  the  experimenter  the  implementation 
of  designs  with  different  support  sizes  may  cost  differently. 
On  the  other  hand  certain  mixtures  of  treatments  may  be  more 
preferrable  than  others.  These  considerations  lead  to  the 


2 
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search  for  BIB  designs  with  various  support  sizes.  It  Is 
then  natural  to  ask  the  following  question:  For  v = 7, 
k=  3,  b = 7t,  and  a given  number  b*,  does  there  exist  a 
BIB  design  consisting  of  b*  distinct  blocks? 

In  our  setting,  we  may  require  that  b*  satisfies  the 
obvious  Inequalities 

b*  i:  b and 
35  2:  b*  2:  7. 

As  we  shall  see  In  Section  5,  the  answer  to  the  above  question 
Is  basically  yes  with  a few  exceptional  cases.  The  construc- 
tion of  designs  or  proof  of  nonexistence  of  designs  heavily 
relied  on  a method  called  "trade  off",  which  Is  Introduced 
and  studied  In  the  next  section. 


2 • The  Method  of  Trade  Off . 

Let  V = (l,2,...,vj.  A 2-element  subset  of  V will  be 
called  a pair  and  a K-element  subset  will  be  called  a block 
(later  we  will  concentrate  on  the  case  k = 5).  Let  P de- 
note the  Incidence  matrix  of  pairs  versus  blocKs.  So  P Is 
a (g)  by  zero-one  matrix.  A f^Vdlmenslonal  column 

vector  F with  non-negative  Integer  entries  Is  called  a 
BIB  design  If 

PF  = XI 

for  some  positive  Integer  X.  An  entry  In  F represents 
the  multiplicity  (frequency)  that  the  corresponding  block 
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appears  in  the  design.  Such  a design  is  also  called  a BIB 
(v,b,r,k,X )-design,  where 

r = X ( v-l)/(k.-l)  and  b ==  vr/k. 

An  integer  vector  T of  the  same  dimension  is  called  a trade  if 

FT  = 0. 

The  sum  of  all  positive  entries  in  a trade  is  called  its  volume . 
Let  F be  a BIB  design.  For  every  trade  T,  the  vector  F + T 
is  another  design  with  the  same  parameters  provided  that  all 
of  its  entries  are  nonnegative.  Conversely,  any  BIB  design 
sharing  the  same  parameters  with  F can  be  written  in  the 
form  F + T for  some  trade  T.  In  order  to  search  for  all 
designs  with  the  same  parameters  as  F,  it  then  suffices  to 
investigate  the  trades. 

Hereafter  unless  specifically  mentioned,  we  shall  re- 
strict our  attention  to  only  the  case  k = 5*  So  a block 
now  means  a triplet.  The  notation  for  the  triplet  consisting 
of  the  elements  x,  y and  z will  be  (xyz),  while  the  order 
among  the  3 elements  is  not  essential.  Similarly,  the  typical 
notation  for  a pair  will  be  (xy),  x e V and  y € V. 

Let  B be  the  free  Z-raodule  generated  by  all  the 
possible  pairs  and  the  free  Z-module  generated  by  all 

the  possible  triplets.  The  incidence  matrix  P in  the 

above  may  now  be  interpreted  as  the  boundary  operator 

o : -♦  Egj 

which  is  the  Z-homomorphism  defined  via 

a (xyz)  = (xy)  + (xz)  + (yz). 
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Under  these  notations,  an  element  in  represents  a trade 

if  and  only  if  it  belongs  to  the  Kernel  of  a . 

Example  1.  (I25)  + (146)  + (254)  + (556)  - (124)  - (I56) 

- (255)  - (546)  represents  a trade.  V7hen  this  trade  is 
added  to  the  design  (124)  + (157)  +(156)  + (255)  + (267) 

+ (546)  + (457),  v;e  obtain  another  design  (I25)  + (157) 

+ (146)  + (254)  + (267)  + (556)  + (457).  In  other  words, 
from  the  first  design  the  four  blocks  (124),  (I56),  (255), 
and  (546)  have  been  traded  for  the  blocks  (I25),  (146), 

(254),  and  (556)  to  obtain  the  second  design. 

Now  we  introduce  a geometric  representation  of  the 
trades.  Given  a trade  T,  construct  a compact  surface 
without  boundary  as  follows.  First  create  two  collections 
of  2-simplexes  (triangles)  with  their  vertices  labeled  by 
elements  of  V.  The  2-simplexes  in  one  collection  will  be 
called  the  positive  triangles  and  those  in  the  other  collec- 
tion will  be  called  the  negative  triangles . For  every 
term  +(xyz)  . in  T,  there  corresponds  a positive  triangle 
with  vertices  labeled  by  x,  y,  and  z.  If  the  coefficient 
of  (xyz)  in  T is  m > 1,  then  there  are  m copies  of 
such  a triangle.  On  the  other  hand,  for  every  term  -(xyz) 
in  T,  there  corresponds  a negative  triangle  in  the  similar 
manner.  So  every  pair  (xy)  appears  on  the  same  number  of 
triangles  in  both  collections.  Thus,  there  exists  a one-to-one 
matching  between  the  edges  of  positive  triangles  and  the  edges 
of  negative  triangles  so  that  every  matched  pair  share  the 
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same  two  labels.  When  we  identify  every  matched  pair  of 
edges  in  the  natural  way,  we  obtain  a compact  surface  without 
boundary.  This  is  because  a trade  is  equivalent  to  an  element 
in  the  Kernel  of  the  boundary  operator.  V7e  emphasize  the  possi- 
ble nonuniqueness  of  the  matching.  Different  matchings  may 
lead  to  different  geometric  configurations . Also  the  labels 
on  the  vertices  are  not  necessarily  all  distinct. 

Example  2.  The  trade  in  Example  1 is  represented  by  the 
diamond-shaped  tupulugical  sphere 

1 

6 


Here  in  the  picture  the  shaded  regions  are  the  negative  triangles. 

In  general,  a trade  gives  rise  to  a compact  surface  that  is 
partitioned  into  positive  triangles  and  negative  triangles  with 
the  following  two  properties. 

(1)  Any  two  positive  triangles  can  not  intersect  each  other 
except  possibly  at  their  vertices.  Neither  can  any  two 
negative  triangles. 

(2)  The  intersection  of  a positive  triangle  with  a negative 
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It  is  well-known  that  a compact  connected  surface  is 
either  a sphere,  or  a connected  sum  of  tori,  or  a connected 
sum  of  projective  planes  (see,  for  example.  Theorem  5.I  in 
Massey  (1967)).  The  standard  presentation  of  the  connected 
sum  of  n tori  is  by  identifying  edges  of  a 4n-gon  in  pairs . 


Similarly  for  the  connected  sum  of  n projective  planes  we 
have  the  following  figure. 


8. 
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Using  these  standard  presentation  of  surfaces,  we  can 
easily  construct  more  trades. 


9. 


Note  that  the  figures  in  Examples  4 and  6 represent  the 
same  trade. 

Example  7. 


Proof;  In  Examples  2,  4,  8,  and  7,  we  have  seen  trades  of 
volume  4,  6,  7,  and  9,  respectively.  On  the  other  hand, 
adding  m copies  of,  a trade  of  volume  4 to  a trade  of  volume 
k based  on  unrelated  symbols  yields  a trade  of  volume  4m  + k. 
This  observation  together  with  the  above  examples  proves  the 
lemma. 
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V/e  have  seen  the  convenience  in  constructing  trades 
from  the  concept  of  Eulerian  triangulation.  In  the  proof  of 
Lemma  5 below,  we  shall  also  find  the  same  concept  powerful 
in  showing  negative  results.  First  we  state  a couple  of  self- 
evident  lemmas . ' 

Lemma  2.  For  every  Eulerian  triangulation  of  a compact  sur- 
face with  boundary,  the  number  of  boundary. edges  that  are  on 
positive  triangles  differs  from  the  number  of  those  on  nega-  j 

tive  triangles  by  a multiple  of  3.  i 

I 

Lemma  5.  There  exist  no  trades  of  volume  1,  2,  or  3;  therefore 
the  minimum  trade  volume  is  4. 

Lemma  4.  IX  a disc  is  Eulerian  triangulated  with  exact l.v  2 I 

boundary  edges , then  i 

(i)  exactly  one  boundary  edge  is  on  a positive  triangle  i 

and  the  other  i£  £n  a negative  triangle,  and 

(ii)  there  are  at  least  4 positlye  and  4 negative  i 

triangles . 

Proof:  Statement  (i)  follows  directly  from  Lemma  2.  From 
this,  we  know  the  Eulerian  trlangulatlon  represents  a trade, 
even  though  the  surface  has  a boundary.  The  second  statement 
now  follows  from  Lemma  5. 

Lemma  There  exist  no  trades  of  volume  5 . 
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Proof:  Assuming  there  exists  an  Eulerian  triangulation  of 
certain  compact  surface  without  boundary  by  exactly  5 positive 
and  5 negative  triangles , we  want  to  derive  a contradiction. 

First,  we  know  that  the  triangulation  on  every  connected 
component  of  the  surface  represents  a trade.  So  the  surface 
must  be  connected  by  Lemma  3*  There  are  10  triangles  in  total, 
so  there  are  15  edges.  Let  n be  the  number  of  vertices. 

The  Euler  characteristic  of  this  surface  is 

X = n - 15  + 10 
= n - 5 
< 2. 

The  inequality  has  been  due  to  the  connectedness.  We  label  the 
vertices  by  l,2,...,n,  respectively.  There  are  three  cases  to 

examine . 

Case  1.  X = 2.  Then  n = 7 and  the  surface  is  a topological 
sphere.  The  edges  in  the  triangulation  form  a planar  graph  and 
its  valency  sequence  is 

(6,  4,  4,  4,  4,  4,  4,). 

With  a suitable  relabeling,  the  neighborhood  around  the  ver- 
tex is  as  in  either  graph  below. 
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In  the  first  graph,  the  six  arrows  are  supposed  to  be  linked 
in  pairs  to  form  a planar  graph,  but  this  is  obviously  im- 
possible. After  identifying  the  two  points  labeled  as  2, 
the  second  graph  lead  to  the  following  configuration. 


Again  the  arrows  can  not  be  linked  in  pairs  to  form  a planar 
graph . 

Case  2.  X = 1.  Then  n = 6 and  the  surface  is  a projective 
plane.  The  valency  sequence  has  to  be  one  of  the  following 
three: 

(6,  6,  6,  A,  4,  4) 
or  (8,  6,  4,  4,  4,  4) 
or  (10,  4,  4,  4,  4,  4). 

Since  in  any  case  some  vertex  has  at  least  6 valencies,  we 

( 

may  assume  that  there  are  two  edges  a and  0 Joining  be- 
tween vertices  1 and  2.  These  two  edges  form  a cycle.  Since 
the  fundamental  group  of  a projective  plane  is  Z/2Z,  this 
cycle  is  either  trivial  or  is  the  generator  of  the  fundamental 
i group . 


First  we  assume  that  the  cycle  generates  the  fundamental 
group.  Then  the  projective  plane  can  be  drawn  as  a square 
with  edges  identified  in  pairs  as  in  below. 


So  we  have  an  Eulerlan  triangulation  of  the  square  disc  based 
on  the  following  picture.  ^ 


Here  w,  x,  y,  z e {3, 4, 5, 6]  and  w4x,  w4z»x4y>y4z* 
Also  from  Lemma  4,  we  have  w 4 y and  x 4 z*  So  w,  x,  y, 
and  z are  all  distinct.  By  symmetry,  let  w = 3>  x = 4, 
y = 5,  and  z = 6.  Observe  that  vertex  1 must  have  more  than 
6 valencies  and  vertex  2 has  at  least  6.  Therefore  the 


valency  sequence  is 


(8,  6,  4,  4,  4,  4), 


and  the  arrows  in  the  following  graph  should  be  linked  in  pairs 
to  form  the  triangulation. 
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Put  ■ -is  obviously  Impossible. 

^sxune  that  a and  p form  a trivial  cycle. 

The  - . .1  cuts  the  projective  plane  into  two  parts:  a 

disc  and  a Mobius  band.  From  Lemma  4 the  Eulerian  triangu- 
lation on  the  disc  part  takes  at  least  4 positive  and  4 nega- 
tive triangles.  So  the  Mobius  band  is  Eulerian  triangulated 
by  at  most  1 positive  and  1 negative  triangles.  This  is  a 
contradiction. 

Case  X = 0.  Then  n = 5.  V/e  need  to  show  the  nonexistence 
of  a trade  T of  volume  5 on  5 or  less  symbols.  First  we 
may  assume  that  T is  of  the  form 

(123)  - (124)  - (134)  - (23x)  + - ..., 

where  x = 4 or  5*  Then  the  coefficient  of  the  block  (145) 
in  T must  be  at  least  2.  Thus 

T = (123)  + 2(145)  - (124)  - (134)  - (23x) 

- (Iy5)  - (lz5)  - (u45)  - (v45)  + - ... 

But  this  implies  that  T has  volume  at  least  7,  a contra- 
diction. 

V/e  conclude  the  above  results  in  the  following  theorem 


for  later  application. 
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THEOREM  1.  For  any  Integer  i,  there  exists  a trade  of 
volume  i ^ and  only  If  i ^ 1,  2,  3,  or  5. 

Remark;  It  is  natural  to  generalize  the  concept  of  Eulerian 
trlangulatlon  for  higher  dimensional  manifolds . Then  a t- 
dlmenslonal  Eulerian  triangulation  represents  a trade  on  the 
so-called  t-deslgns  with  k = t + 1.  BIB  designs  are  t-designs 
when  t = 2.  Since  only  the  2-dlmensional  compact  manifolds 
have  been  completely  classified,  the  analysis  of  higher  di- 
mensional Eulerian  triangulations  may  be  difficult. 

3.  An  Application  of  the  Method  of  Trade  Off:  BIB  designs 
with  V = 7 and  k = 3. 


All  the  designs  in  this  section  refer  to 
BIB(7,b,r,3,X)-designs  based  on  the  set  of  symbols 
{1,2,3,4,5>6,7 j.  From  the  relations  rv  = bk 
and  X(v-l)  = r(k-l),  one  can  see  that  b must  be  a multiple 
of  7.  Also,  we  have  r = 3b/7  and  X = b/7.  Thus  there 
are  b blocks  in  the  design^  every  symbol  appears  in  exactly 
r of  them  and  every  pair  occurs  in  exactly  X of  them.  We 
want  to  determine  the  existence  or  nonexistence  of  designs 

. 

with  any  given  b and  b*  (the  support  size).  The  results 
are  summarized  in  Table  1. 


Table  1. 

Existence  and  nonexistence  of  BIB(7,b,r,3»X)-designs  with 
support  size  b*.  The  symbol  "x"  indicates  nonexistence 
A blank  space  means  existence. 
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From  Table  1 the  only  unknown  case  is  when  b*  = 16. 

In  all  other  cases  we  shall  either  exhibit  examples  of  de- 
signs with  prescribed  b and  b*  or  prove  their  nonexist- 
ence. 

First,  in  order  to  cover  all  the  = 21  possible 

pairs,  at  least  7 distinct  blocks  are  needed  in  a design. 
This  means  that  b*  > 7.  In  particular,  it  is  known  that 
every  design  with  b = b*  = 7 is  isomorphic  to  a finite 
projective  plane  of  order  2. 

Theorem  3.2  in  van  Lint  and  Ryser  (1972)  shows  b*  can 
never  be  8.  Pesotchinsky  (1977)  showed  b*  4 9>  10 ^ 12. 

When  b = 35»  there  are  no  designs  based  on  exactly  30, 
32,  33,  or  34  distinct  blocks.  Because  if  there  existed 
such  a design,  its  difference  from  the  complete  design  would 
be  a trade  of  volume  5^  3,  2,  or  1,  contradicting  Theorem 
1 in  the  last  section. 
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Next  we  treat  the  case  when  (b,b*)  = (28,27)  or  (42,34). 
We  need  the  following  lemma. 

Lemma  6.  Let  F be  a design  with  b = 14,  and  B.. . B Bn 

— — _ i'  2 o 

be  blocks . ^ F + (123)  - B^-  B^  - . . . - Bg  a trade, 

then  B^  = (123)  for  some  i. 

Proof;  Assuming  that  B^^  4 (123)  for  all  i,  we  shall  derive 
a contradiction.  The  blocks  B^^,  B2,...,Bg  cover  all  the 
21  possible  pairs;  the  three  pairs  (12),  (13)  and  (23)  are 
doubly  covered,  while  all  other  pairs  are  singly  covered. 

By  symmetry,  we  may  assume  that  B^  = (l2u),  = (I2v), 

= (I3w),  Bj^  = (I3x),  B^  = (23y),  and  Bg  = (23z).  But  the 
above  covering  properties  of  the  eight  blocks  imply  that 
u,  V,  w,  X,  y,  z are  distinct  elements  of  the  4-element  set 
(4,5j6,7J.  This  is  a contradiction. 

Proposition  1.  (b,b*)  4 (28,27). 

Proof:  Suppose  there  exists  a design  F with  b = 28  and 
b*  = 27.  We  may  assume,  by  symmetry,  that  the  unique  doubled 
block  in  the  design  is  (123)^  Let  the  8 blocks  that  are 
missing  from  the  design  be  denoted  as  B^,  B2,...,Bg.  Thus 
B^  4 (123)  for  all  1.  Adding  any  design  with  7 blocks  to 
F minus  the  complete  design,  we  obtain  a trade  that  is  pro- 
hibited by  the  above  lemma.  This  contradiction  originates  from 
the  assumption  of  the  existence  of  the  design  F. 


. H 
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Proposition  Z.  (b,b^)  4 

Proof : Suppose  there  exists  a design  with  b = 42  and 
b*  = 54.  By  symmetry,  we  assume  that  this  design  is  equal  to 
the  complete  design  - (123)  + + B.^  +...+  Bg, 

where  B^^,  B.^,...,Bg  are  blocks  not  equal  to  (123).  The 
proof  now  proceeds  in  the  same  way  as  in  the  proof  of  Proposi- 
tion 1. 

As  a contrast  against  Lemma  6,  we  have  the  following: 

Example  9-  Let  S denote  the  sum 

(124)  + (126)  + (127)  + (134)  + (135)  + (137)  + (I56) 

+ (254)  + (235)  + (236)  + (257)  + (367)  + (456)  + (457) 

+ (467)  - (125).  If  F is  any  design  with  14  blocks,  then 

F - S is  a trade.  In  fact,  up  to  isomorphism,  S is  unique 

subject  to  this  property.  On  the  other  hand,  the  complete 
design  plus  S is  a design  with  b = 49  and  b*  = 54. 

In  Table  2 through  Table  6,  we  provide  examples  of  de- 
signs with  various  b and  b*.  In  these  tables  each  column 
specifies  a BIB  design.  Each  entry  indicates  the  number  of 
copies  of  the  corresponding  block  in  the  design. 
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Table  2 

BIB  Designs  V/ith  v = 7 and  K = 3 
All  Possible  Support  Sizes  When  b = 14 


b* 


blocks\ 

7 

8 

9 

10 

11 

12 

13 

14 

123 

1 

124 

2 

1 

- 

1 

125 

- 

1 

— 

126 

1 

- 

1 

127 

- 

1 

1 

- 

134 

- 

- 

- 

1 

135 

' 2 

- 

- 

1 

136 

- 

2 

2 

- 

137 

- 

- 

- 

— 

145 

- 

1 

1 

- 

146 

— 

- 

- 

- 

147 

- 

- 

1 

- 

156 

- 

- 

- 

- 

157 

- 

1 

- 

1 

167 

2 

- 

- 

1 

234 

- 

EH 

EH 

Eh 

1 

EH 

1 

- 

235 

- 

W 

H 

CO 

H 

CO 

M 

- 

CO 

H 

- 

1 

256 

X 

X 

X 

— 

X 

— 

— 

237 

2 

W 

W 

W 

1 

W 

1 

1 

245 

- 

EH 

0 

0 

EH 

0 

- 

EH 

0 

- 

- 

246 

- 

S 

a 

S 

- 

S 

1 

- 

247 

— 

CO 

CO 

CO 

- 

CO 

- 

1 

256 

2 

w 

0 

w 

0 

w 

0 

2 

w 

0 

1 

1 

257 

- 

p 

p 

p 

- 

p 

- 

- 

267 

- 

- 

- 

- 

345 

- 

1 

1 

- 

346 

2 

- 

- 

1 

347 

- 

- 

- 

- 

356 

- 

- 

- 

- 

357 

- 

1 

1 

- 

367 

- 

- 

- 

1 

456 

- 

- 

- 

1 

457 

2 

- 

- 

1 

467 

- 

2 

1 

- 

567 

- 

- 

1 

- 
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vji  -fr  4=-  V>i'oJ'^oJv>jrorororororor\3rv)roroi-it-'H'i-'Mh-'h-'i-'i-'i-'H'Mi-'i-'f-lM  / 

4:-  4^  -p-  Chui'ji  4r  4r  oj  uj  vjj  Chuiui  4^  ^vjj^rororororcl  / rf 

-nI  ->1  0^-^  O't-^  O^U^  — J -4  0^-^  CT\U1  -<|  O^UI  4r-vl  ->J  cr>-^  O-iUI  --g  ChUI  4r-^  O^U^  / * 


I v/J  I I I I ^ I I I I I I I I ^v>i  I I I I 'oJ  I I I I I I I ^ I uJ  I I I 


DOES  NOT  EXIST 


DOES  NOT  EXIST 


DOES  NOT  EXIST 


I I I H I I touJ  I I'oJi  I I iroi  iMi  1^1  iroi  iHi  I I I I 


DOES  NOT  EXIST 


iroiMPOi  ih-'roroi  1 ihi  iv>Ji  1 1 iroi  ihi  i i 1 


iroMi  I iroiMiMi  I I iroroiMi  iroHi  i imi  imiwi 


rOIMI'^l  I I 1 I IHMIH'irOI 


M o' 

M I I M I M I ro  ro  I i-»  I I ui  II 


ITS  EXISTENCE  IS  DOUBTFUL 


MMI  I iroi  I IMI  IMI 


IMI  IMMIMirOIMPOIMI  iK] 


I I irOlrOIMMIMMMMI 


IMIMI  IMIMIMMI  I IMMMOO 


I M M M I I 


MMMI  I IMMMIMMMI  I IMMMI  I I I'oJiKO 


I IMMIMMMMIMMMMI  1 IMIMNI  1 I MMMI  Ml  I I 


I M M I I M M I 


IMIMI  IMMIMMIMMMI  I I I 


Table  3 

BIB  Designs  With  v = 7 and 
All  Possible  Support  Sizes  When 
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vji  4=-  ^ -trvjJ  \jJV>JvoJ\jJ\jJrororororot\3rorororoi-i|-'i-'l-‘M(-'Mi-'i-'Hi-'i->i-'Hl-' 

CJ\  O^VJ^  U1  CT\U1  U1  4r-  4r  -tr  OnUI  U1  4i-4r-t:rVj4^V>JV>J  O^U^  Ul4:r4r4ro<V>l'oi'^^rOrOrOrO(\) 
-^->1  (Tv-^  0^'J^  -v]  a^U^  -vl  <T\VJ1  4=--']  -O  CTl^  a\VJl  ->]  0 >U1  4=- -4  O^U^  -trv^ 


I I4S-I  I I4=-|  I I4r|  I 


I 4=-  I I 4r  I I 


I I I 4=-  I I I I 4^  I 


DOES  NOT  EXIST 
DOES  NOT  EXIST 


DOES  NOT  EXIST 


I iroi  iro4:ri  i4:-i  I I iroi  itv)i  14^1  iMi  iroi  I I I iroM 


DOES  NOT  EXIST 


VjJI  IMIl-'l  I IVfJl  I I IVjiMI  ll-'l  1^1  I 


I I I HI  I I ^ I VJJ  I HVjI  I I H I I H I UJVJJ  I I I 


4r  I I M 


H 

I H I 4r 


irOIWI4r-|  I I I I |i_'MIHIV>JIHWIHI  IHIHIVjJMIPOI  I U1 

ITS  EXISTENCE  IS  DOUBTFUL  K 


I « I I H I HV>J  1 ro  H I » H I HV^I  I I I ro  I H I I v>l  I H ->5 


roHiHiroi  I iroi  ihhwiimhihhi  iroiHiuJiHHiVjJi  i CD 


I iroroiHHiHiiMiMiHiMiHHroi  iroi  i imhhi  irOHHVO 

o' 

II 

ro  II 

IHIHIV>JI  irOHCOirOHIHHI  IHHHHrOlHirOI  I I li-jj-'ro  O 

ro 

00 

ro 

HiroHi  iHiHHroiroiHiroiHHHi  iroHinroHi  i irOHH  H 


rOHIHirOlHIHI  I 


roiHHi  iHHHirOHHtoiroi  I ro 


H H ro  H I I 


MHHHI  IHHrOIHrOHI  • IHHHHIHIV>JI  M 


rOlHHI  I irOHHHH 


HHHHHHI  HHHI  HHrOI  HI  HrOI  4r 


HHHI  HI  HHHHHHI  I HHHI  rOHI  HHHI  HHrOl  HI  HtOI  M 


HHHI  HI  H H I ro 


I H H H H I HI 


rOI  HHHI  HI  HHH  CT* 


DOES  NOT  EXIST 


HHHI I HHHHHH 


I HHI  HHHHHHHI  HI  HHH  OO 


Table  4 

BIB  Designs  VJith  v = 7 and 
All  Possible  Support  Sizes  When 
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'Ji^^4s-vjtv>4\j4^\>iv>jr\3ror\5rororororoijroi-<h-'l-‘MHi-'Mh-'l-'h-'i-'i-‘MHi-' 

CJN  OnOi  VJI  4:r4=•4=•0^'J^VJ^  Js-^4r-v/4v>JvjJV>J  0\Oi  Oi^4i-4='vj4v>i'j4'>>irororororo 

— ^ 0^“^  O^VJl  — ^ ^ 0^ — ^ ^ 0^'0^  O^Vj^  ^ CTnVJI  4^^  0^0^ 


I I I mui  iiuiiiiiuiiiiiiuiiiuii 

DOES  NOT  EXIST 
DOES  NOT  EXIST 

DOES  NOT  EXIST 


I I I I I ui 


I 

1 

1 1 

1 

M 4r  4=-  (-< 

1 Ul 

till 

m 1 1 

1 1 1 4='MI--4=-  1 1 1 1 1 

1 1 1 1 

U1 

M 

M 

DOES 

NOT 

EXIST 

M 

to 

4^ 

1 

M 1 

1 

1 t-J  1 4r 

1 M 

1 1 4r  1 

1 1 1 

4=-  M 1 1 1 

1 M 4=-'Jl  1 1 1 

1 4r  M 1 

1 

M 

voi 

1 

1 

M 4=-  4r 

1 1 1 !-< 

1 1 

1 l-<  4r  1 

1 H 1 

4:r  1 H"  4=-  1 

1 1 1 1 1 H 4^ 

1 4r  1 M 

I 

M 

4r 

1 

1 

1 1 

l-J 

VjJ  M 

M 4=- 

1 M M 1 

4=-  1 1 

1 I |4:r|--'l-'4=-|  1 1 1 1 

1 1 1 1 

U1  j 

M 

U1 

ITS  EXISTENCE 

IS  DOUBTFUL 

i 

M 

a\ 

1 

1 

M -fr'oJ 

1 1 l->  M 

1 M 

1 MVoJ  1 

1 M 1 

4:r  1 M 4^  1 

1 1 1 1 M 

1 voJ  1 to 

1 

M 

-0 

1 

M M 

1 

1 M 

1 ro 

1 1 V>J  1 

1 1 I 

4::-  M 1 M 1 

1 4:r  M 1 1 

1 M M 

, 

M 

00 

1 

4=- 

1 H 

1 

h-*  M M 1 

ro  t-j 

1 1 

1 ro  1 

M ro  1 'oJ  1 

1 I ro  H*  4r  1 1 

M M 1 

1 

1 

M 

VD 

1 

, 

H*  4=- 

M 

M 1 ro  M 

1 

H M 1 1 

1 M 1 

ro  ro  M ro  1 

ro  1 1 1 vjj  ro  1 

1 M MO*l 

1 

1 

ro 

O 

, 

, 

1 M 

H 

M ro  \>J  (-< 

MMM  1 

^ 1 M 

1 1 MVJJ  H' 

MVjJ  1 1 1 M 1 

1 1 1 M 4r 

ro 

M 

V>J 

, 

ro  1 

I 

1 ro  M M 

H h-' 

1 1 M'OJ 

1 ro  1 

ro  H*  M 1-  1 

f-'Mrororoi 

, 

to 

ro 

, 

, 

l-<  M 

H 

H M ro  ro 

H*  ro 

M ro  M 1 

ro  M I-' 

1 1 ro  ro  (-> 

I-*  ro  1 1 1 ro  1 

1 1 1 rOVjJ 

ro 

1 

M 

r\5  M 

H 

M ro  1 ro 

1 ro 

ro  M H 1 

1 1 1 

M'oJ  M 1 M 

M M rO'oJ  1 Ml 

1 to  M M M 

ro 

4^ 

1 

M 

ro  ro 

M 

1 ro  M M 

1 M 

M M l-<  H 

1 ro  1 

ro  (-<  M ro  1 

1 1 M M M M ro 

1 to  M to 

1 

1 

ro 

U1 

1 

M 

l-'V>J 

I-' 

M M M H 

1 ro 

M M H 1 

1 M 1 

ro  ro  M ro  1 

Ml  M M to  M M 

1 to  M to 

1 

ro 

o^ 

1 

VjJ 

1 (-< 

M 

H H M 1 

ro  M 

(-<  ro  (-<  1 

M M H*  M 1 0>J  I-' 

1 M M M ro  1 M 

M M 1 to  M 

ro 

1 

h-> 

M M 

M 

H M M M 

ro  H 

M ro  (->  H M ro  H 

1 1 ro  ro  M 

M M 1 1 M M M 

1 1 M to  ro 

ro 

00 

H* 

M 

i->  ro 

H* 

H H"  M M 

1 M 

M H H H 

1 H 1 

ro  ro  M H'  1 

Ml  rOMrOMMMIOMM 

1 

ro 

M3 

DOES 

NOT 

EXIST 

1 

1 

VJJ 

O 

M 

M 

M M 

1 ro 

M H 

M »->  H H H ro  1 

H*  H*  M ro  1 

M M M M M M M 

1 ro  M M M 

M 

DOES  NOT  EXIST 

DOES  NOT  EXIST 
DOES  NOT  EXIST 


i:  pj 

:y  3 
(D  O. 
D 

II 

II 


Ul 


v>l 

ro 


I'o* 

4r 


Table  5 

BIB  Designs  With  v = 7 
All  Possible  Support  Sizes 


With  the  designs  in  these  tables  and  the  one  constructed 

at  the  end  of  Example  9,  we  need  only  to  observe  the  following 

fact  in  order  to  establish  all  the  existences  claimed  in  Table  1. 

Proposition  3.  ^ there  exists  a design  with  b blocks 

which  contains  a design  with  7 blocks,  then  there  exists 
a design  with  b + 7 blocks  and  the  same  support  size . 

We  now  explain  by  an  example  the  way  the  designs  in  the 
above  tables  v;ere  obtained  through  the  method  of  trade  off. 

Example  10 . Let  F denote  the  design 

(127)  + (154)  + (156)  + (235)  + (246)  + (367)  + (457)  and 

T the  trade  (127)  + (I56)  + (236)  + (357)  - (126)  - (157) 

- (237)  - (356).  Then  the  complete  design  plus  F minus  T 
is  a design  with  42  blocks.  Since  only  the  two  blocks  (236) 
and  (357)  are  missing  from  this  design,  the  support  size  is 
33.  This  is  the  design  shown  on  the  last  column  in  Table  6. 

Open  Question:  Does  there  exist  any  design  with  the  support 
size  b*  = 16  (while  b can  be  any  number)? 

The  authors  conjecture  the  negative  answer  to  this  ques- 
tion. The  conjecture  is  based  on  the  following,  hopefully 
plausible,  argument.  If  there  exist  any  designs  with  b*  = I6, 
then  very  likely  there  exist  such  designs  with  b = 21. 

It  can  be  shown  that  a design  with  (b,b*)  = (21,16)  can  not 
contain  a sub  BIB  design  based  on  7 blocks.  However 
computer  search  suggests  that  any  design  with  b*  <21  should 
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contain  a sub  BIB  design  based  on  7 blocks.  So  the  exist- 
ence of  designs  with  b*  = 16  is  doubtful.  Incidentally, 
whether  the  computer  search  has  suggested  a fact  is  anothsr 
open  question. 
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